Bàng Vạn Xuân xuất hiện lần đầu tại hồi 118 của Hậu Thuỷ hử trong trận đánh ải Dục Linh. Khi quân mã của Lư Tuấn Nghĩa tiến gần đến cửa ải Dục Linh, Lư Tuấn Nghĩa sai sáu tướng là Sử Tiến, Thạch Tú, Trần Đạt, Dương Xuân, Lý Trung, Tiết Vĩnh đem 3000 quân bộ đi trước dọn đường. Không ngờ khi đến ải Bàng Vạn Xuân đã phục kích sẵn ở đó. Bàng Vạn Xuân bắn chết Sử Tiến chỉ bằng một mũi tên, sau đó lệnh cho hai phó tướng là Lôi Quýnh và Kế Tắc cùng quân sĩ từ hai bên sườn núi bắn tên ra như mưa. Cả sáu tướng và gần 3000 quân đều tử trận, chỉ còn hơn trăm người trở về.

Sau đó Bàng Vạn Xuân còn bắn chết một tướng Lương Sơn khác là Âu Bằng, một người giỏi bắt những vật bay trên không. Hậu Thuỷ hử kể rằng: "...Hai tướng đánh nhau chưa đầy năm hiệp. Bàng Vạn Xuân bỏ chạy. Âu Bằng muốn lập công đầu liền phóng ngựa đuổi theo. Bàng Vạn Xuân bất ngờ quay lại thả một mũi tên Âu Bằng vốn có tài nghệ cao cường liền giơ tay bắt gọn mũi tên của Bàng Vạn Xuân. Nhưng Âu Bằng không ngờ Bàng Vạn Xuân còn quen dùng chiếc cung liên châu một lúc bắn ra nhiều mũi. Âu Bằng đã bắt được mũi tên, yên trí đuổi theo. Bỗng nghe tiếng dây cung rung "phật", mũi tên thứ hai phóng ra trúng đích, hất Âu Bằng ngã ngựa..."